Combinatorics on words

Results: 179



#Item
91Models of computation / Computer science / Combinatorics / Combinatorics on words / Nondeterministic finite automaton / Regular expressions / Deterministic finite automaton / String searching algorithm / Regular language / Automata theory / Formal languages / Theoretical computer science

New Techniques for Regular Expression Searching Gonzalo Navarro† ∗ Mathieu Raffinot‡

Add to Reading List

Source URL: www.dcc.uchile.cl

Language: English - Date: 2008-08-14 13:15:26
92Linear algebra / Singular value decomposition / Markov processes / Eigenvalues and eigenvectors / Markov chain / Matrix / Perron–Frobenius theorem / Metzler matrix / Algebra / Mathematics / Matrix theory

Applied Combinatorics on Words Corrections and Complements November 28, 2013 This file contains corrections and complements to the book. All references are to the printed version. 1 Algorithms on Words

Add to Reading List

Source URL: www-igm.univ-mlv.fr

Language: English - Date: 2013-11-28 12:52:59
93Geometric group theory / Combinatorial group theory / Combinatorics on words / SQ-universal group / HNN extension / Free group / Hyperbolic group / Relatively hyperbolic group / Group / Abstract algebra / Group theory / Algebra

The SQ-universality and residual properties of relatively hyperbolic groups Ashot Minasyan Université de Genève Joint work with Goulnara Arzhantseva and Denis Osin.

Add to Reading List

Source URL: www.personal.soton.ac.uk

Language: English - Date: 2006-09-03 06:23:42
94Semigroup theory / Formal languages / Algebraic structures / Combinatorics on words / Monoid / Free monoid / Category / Refinement monoid / Abstract algebra / Algebra / Category theory

Sage Reference Manual: Monoids Release 6.6.beta0 The Sage Development Team February 21, 2015

Add to Reading List

Source URL: sagemath.org

Language: English - Date: 2015-02-21 07:35:19
95Combinatorics on words / Symbolic dynamics / Dynamical systems / Ergodic theory / Subshift of finite type / Von Neumann algebra / Sequence / Shift space / Finite topological space / Topology / Mathematics / General topology

NYJM Monographs Volume[removed]One-sided shift spaces over infinite

Add to Reading List

Source URL: www.kurims.kyoto-u.ac.jp

Language: English - Date: 2014-01-21 21:49:12
96Geometric group theory / Combinatorics on words / Combinatorial group theory / Infinite group theory / Residually finite group / Hyperbolic group / Baumslag–Solitar group / Conjugacy problem / Relatively hyperbolic group / Abstract algebra / Group theory / Algebra

Groups and Algorithms Groupes et algorithmes (Org: Inna Bumagin (Carleton)) INNA BUMAGIN, Carleton University The conjugacy and the search conjugacy problem in relatively hyperbolic groups.

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2013-11-01 15:18:04
97Group theory / Combinatorics on words / Hyperbolic geometry / Kleinian groups / Stallings theorem about ends of groups / Abstract algebra / Geometry / Geometric group theory

JEREMY MACDONALD, Stevens Institute of Technology Effective coherence in discriminated groups Subgroups are usually specified by a generating set, but many group-theoretic algorithms require a presentation as (part of) t

Add to Reading List

Source URL: cms.math.ca

Language: English - Date: 2013-11-01 15:18:03
98Category theory / Combinatorics on words / Functional programming / Data types / Catamorphism / Generic programming / Relation algebra / Function / String / Mathematics / Abstract algebra / Mathematical logic

Datatype-Generic Termination Proofs Roland Backhouse and Henk Doornbos [removed] School of Computer Science and Information Technology, University of Nottingham, Nottingham NG8 1BB, England, henk.doornbos@questan

Add to Reading List

Source URL: www.cs.nott.ac.uk

Language: English - Date: 2007-06-22 04:16:03
99Mathematics / Formal languages / Combinatorics on words / Substring / Comparison of programming languages / String / Combinatorics / Computing

By: http://www.worldbestlearningcenter.com Python String A special tuple: String In Python, A string can be treated as a tuple. However, Python provides some useful methods to manipulate strings.

Add to Reading List

Source URL: www.worldbestlearningcenter.com

Language: English - Date: 2012-09-13 19:16:19
100Theoretical computer science / Automata theory / Applied mathematics / Regular language / String / Model theory / Formal languages / Mathematics / Combinatorics on words

Results from MathSciNet: Mathematical Reviews on the Web c Copyright American Mathematical Society 2006 MR1176890 (93j:[removed]68Q45 P˘

Add to Reading List

Source URL: eprints.eemcs.utwente.nl

Language: English - Date: 2006-07-27 07:24:40
UPDATE